package _74

import "strings"

/*
时间复杂度：O(N)
空间复杂度：O(1)

不包含"ba"即可
*/

func checkString(s string) bool {
	return !strings.Contains(s, "ba")
}

/*
时间复杂度：O(N)
空间复杂度：O(1)

*/

func checkString1(s string) bool {
	aPos, bPos := 0, 101
	for i := range s {
		if s[i] == 'a' {
			aPos = i
		} else {
			bPos = i
		}
		if aPos > bPos {
			return false
		}
	}
	return true
}
